public class work3 {
    //338. 比特位计数
    public int[] countBits(int n) {
        int []arr=new int[n+1];
        arr[0]=0;
        for(int i=1;i<=n;i++){
            int sum=0;
            int temp=i;
            while(temp!=0){
                temp=temp&temp-1;
                sum++;
            }
            arr[i]=sum;
        }
        return arr;
    }
}
